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CONSTELLATION REARRANGEMENT FOR ARQ TRANSMIT DIVERSITY 

SCHEMES 

The present invention relates generally to ARQ (re-) transmission techniques in 
wireless communication systems and in particular to a method, transceiver and 
receiver using transmit diversity schemes wherein data packets are transmitted using 
a first and a second transmission based on a repeat request, and the bit-to-symbol 
mapping is performed differently for different transmitted diversity branches. The 
invention is particularly applicable to systems with unreliable and time-varying 
channel conditions resulting in an improved performance avoiding transmission 
errors. 

There exist several well known transmit diversity techniques wherein one or several 
redundancy versions relating to identical data are transmitted on several (at least 
two) diversity branches "by default" without explicitly requesting (by a feedback 
channel) further diversity branches (as done in an ARQ scheme by requesting 
retransmissions). For example the following schemes are considered as transmit 
diversity: 

■ Site Diversity: The transmitted signal originates from different sites, 

e.g. different base stations in a cellular environment. 

■ Antenna Diversity: The transmitted signal originates from different 

antennas, e.g. different antennas of a multi-antenna 
base station. 

- Polarization Diversity: The transmitted signal is mapped onto different 

polarizations. 

■ Frequency Diversity: The transmitted signal is mapped e.g. on different 

carrier frequencies or on different frequency hopping 
sequences. 

■ Time Diversity: The transmitted signal is e.g. mapped on different 

interleaving sequences. 

■ Multicode Diversity: The transmitted signal is mapped on different codes in 

e.g. a CDMA (Code Division Multiple Access) system. 
There are known several diversity combining techniques. The following three 
techniques are the most common ones: 
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■ Selection Combining: Selecting the diversity branch with the highest SNR 

for decoding, ignoring the remaining ones. 

■ Equal Gain Combining: Combining received diversity branches with ignoring 

the differences in received SNR. 

■ Maximal Ratio Combining: Combining received diversity branches taking the 

received SNR of each diversity branch into account. 
The combining can be performed at bit-level (e.g. 
LLR) or at modulation symbol level. 

Furthermore, a common technique for error detection/correction is based on 
Automatic Repeat reQuest (ARQ) schemes together with Forward Error Correction 
(FEC), called hybrid ARQ (HARQ). If an error is detected within a packet by the 
Cyclic Redundancy Check (CRC), the receiver requests the transmitter to send 
additional information (retransmission) to improve the probability to correctly decode 
the erroneous packet. 

In WO-02/067491 A1 a method for hybrid ARQ transmissions has been disclosed 
which averages the bit reliabilities over successively requested retransmissions by 
means of signal constellation rearrangement. 

As shown therein, when employing higher order modulation formats (e.g. M-PSK, 
M-QAM with log 2 (/W) > 2), where more than 2 bits are mapped onto one modulation 
symbol, the bits have different reliabilities depending on the chosen mapping. This 
leads for most FEC (e.g. Turbo Codes) schemes to a degraded decoder performance 
compared to an input of more equally distributed bit reliabilities. 
In conventional communication systems the modulation dependent variations in bit 
reliabilities are not taken into account and, hence, usually the variations remain after 
combining the diversity branches at the receiver. 

The object of the invention is to provide an ARQ (re-) transmission method, a 
transmitter and a receiver which show an improved performance with regard to 
transmission errors. This object is solved by a method, transmitter and receiver as 
set forth in the independent claims. 

The invention is based on the idea to improve the performance at the receiver by 
applying different signal constellation mappings to the available distinguishable 
transmit diversity branches and ARQ (re-) transmissions. The invention is applicable 



• 




WO 2004/036818 



PCT/EP2002/011694 



3 



to modulation formats, where more than 2 bits are mapped onto one modulation 
symbol, since this implies a variation in reliabilities for the bits mapped onto the 
signal constellation. The variations depend on the employed mapping and on the 
actually transmitted content of the bits. 

Depending on the employed modulation format and the actual number of bits 
mapped onto a single modulation symbol, for a given arbitrary number (N > 1) of 
available diversity branches and required retransmissions the quality of the averaging 
process is different. Averaging in the sense of the present invention is understood as 
a process of reducing the differences in mean combined bit reliabilities among the 
different bits of a data symbol. Although it might be that only after using several 
diversity branches or paths a perfect averaging with no remaining differences is 
achieved, averaging means in the context of the document any process steps in the 
direction of reducing the mean combined bit reliability differences. Assuming on 
average an equal SNR for all available diversity branches and ARQ transmissions, 
for 16-QAM 4 mappings (4 diversity branches) would be needed to perfectly average 
out the reliabilities for all bits mapped on any symbol. However, not always the 
number of available transmit diversity branches and/or the number of ARQ 
transmissions is sufficient to perform a perfect averaging. Hence, the averaging 
should then be performed on a best effort basis as shown in the example below. 

The present invention will be more readily understood from the following detailed 
description of preferred embodiments with reference to the accompanying figures 
which show: 

FIG. 1 an example for a 16-QAM signal constellation; 

FIG. 2 an example for a different mapping of a 16-QAM signal constellation; 

FIG. 3 two further examples of 16-QAM signal constellations; 

FIG. 4 an exemplary embodiment of a communication system according to the 
present invention; and 

FIG. 5 details of a table for storing a plurality of signal constellation patterns. 



The method described here performs a combined averaging of bit reliabilities 
considering the transmit diversity branches. The following detailed description is 
shown for a square 16-QAM with Gray mapping. However, without loss of generality 
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the shown example is extendable to other M-QAM and M-PSK (with \og 2 (M) > 2) 
formats. Moreover, the examples are shown for transmit diversity and HARQ 
schemes transmitting an identical bit-sequence on both branches and all HARQ 
transmissions (single redundancy version scheme). Then again, an extension to a 
transmit diversity and HARQ scheme transmitting only partly identical bits on the 
diversity branches and HARQ transmissions can be accomplished. An example for a 
system using multiple redundancy versions is described in copending EP 01127244, 
filed on November 16, 2001. Assuming a Turbo encoder, the systematic bits can be 
averaged on a higher level as compared to the parity bits. 

Although the below examples give details of an embodiment with the special case of 
hybrid ARQ (HARQ), it should be noted that the inclusion of an FEC code is not 
necessary for the present invention to show performance gains. However the highest 
performance gains can be achieved with the use of HARQ. 

The following example describes a method with two diversity branches and HARQ. 
1 st Transmission : 

Assuming a transmit diversity scheme with two generated diversity branches, which 
are distinguishable at the receiver (e.g. by different spreading or scrambling codes in 
a CDMA system) and a transmission of the same redundancy version, usually the 
received diversity branches are combined at the receiver before applying the FEC 
decoder. A common combining technique is the maximal ratio combining, which can 
be achieved by adding the calculated log-likelihood-ratios LLRs from each individual 
received diversity branch. 

The log-likelihood-ratio LLR as a soft-metric for the reliability of a demodulated bit b 
from a received modulation symbol r = x + jy is defined as follows: 



As can be seen from Figure 1 (bars indicate rows/columns for which the respective 
bit equals 1), the mappings of the in-phase component bits and the quadrature 
component bits on the signal constellation are orthogonal (for M-PSK the LLR 
calculation cannot be simplified by separating into complex components, however the 
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general procedure of bit-reliability averaging is similar). Therefore, it is sufficient to 
focus on the in-phase component bits h and / 2 . The same conclusions apply then for 
c/i and G2- 

Assuming that Mapping 1 from Figure 1 is applied for the bit-to-symbol mapping for 
the 1 st diversity branch, the log-likelihood-ratio LLR of the most significant bit (MSB) h 
and the least significant bit (LSB) / 2 yields the following equations for a Gaussian 
channel: 



LZ/?(i,)=ln 



-K(x+x q ) 2 



(2) 



(3) 



where x denotes the in-phase component of the normalized received modulation 
symbol r and K is a factor proportional to the signal-to-noise ratio. Under the 
assumption of a uniform signal constellation (xi = 3xo) equations (2) and (3) can be 
fairly good approximated approximated, as shown in S. Le Goff, A. Glavieux, C. 
Berrou, „Turbo-Codes and High Spectral Efficiency Modulation," IEEE 
SUPERCOMM/ICC '94, Vol. 2 , pp, 645 -649 ,1994, and Ch. Wengerter, A. 
Golitschek Edler von Elbwart, E. Seidel, G. Velev, MP. Schmitt, .Advanced Hybrid 
ARQ Technique Employing a Signal Constellation Rearrangement," IEEE 
Proceedings of VTC 2002 Fall, Vancouver, Canada, September 2002, by 

LLR(i l )*-4Kx 0 x (4) 
LLRfe)* -4Kx 0 (2x 0 -\x\) (5) 



The mean LLR for h and h for a given transmitted modulation symbol yields the 
values given in Table 1 (substituting 4Kx Q 2 by A). Mean in this sense, refers to that 
the mean received value for a given transmitted constellation point, exactly matches 
this transmitted constellation point. Individual samples of course experience noise 
according to the parameter K. However, for a Gaussian channel the mean value of 
the noise process is zero. In case of transmitted modulation symbols 0gilQ/ 2 and 



WO 2004/036818 PCT/EP2002/011694 

6 

1gi1g 2 , where q^ and q 2 are arbitrary, the magnitude of the mean LLR (/i) is higher 
than of the mean LLR (/ 2 ). This means that the LLR for the MSB h depends on the 
content of the LSB / 2 ; e.g. in Figure 1 h has a higher mean reliability in case the 
logical value for h equals 1 (leftmost and rightmost columns). Hence, assuming a 
uniform distribution of transmitted modulation symbols, on average 50 % of the MSBs 
/'i have about three times the magnitude in LLR of / 2 . 



Symbol 
('i9ife<72) 


Mean value 
of X 


Mean LLR (/i) 


Mean LLR (/ 2 ) 


0qfi0g 2 


Xo 


-4Kx 0 * = -A 


-4Kx 0 z = -A 


0gi1<fe 


Xi 


-12Kx 0 ^ = -3A 


W = A 


1gi0g 2 


-xo 


W = A 


-4Kx 0 * = -A 


1qilQ 2 


-Xi 


12Kx 0 * = 3A 


4Kx 0 z = A 



Table 1. Mean LLRs for bits mapped on the in-phase component of the signal 
constellation for Mapping 1 in Figure 1 according to equations (4) and (5). 

If now adding a 2 nd transmit diversity branch transmitting e.g. an identical bit 
sequence prior art schemes would employ an identical mapping to the 1 st diversity 
branch. Here, it is proposed to employ a 2 nd signal constellation mapping (Mapping 2) 
according to Figure 2, which yields the mean LLRs given in Table 2. 



Symbol 
(/'iqV 2 g 2 ) 


Mean 
value of x 


Mean 
LLR (h) 


Mean 
LLR (k) 


0gi0g 2 


x 0 


-A 


. -3A 


0gi1g 2 


Xi 


-A 


3A 


1gi0g 2 


-xo 


A 


-A 


lgilg 2 


-Xi 


A 


A 



Table 2. Mean LLRs for bits mapped on the in-phase component of the signal 
constellation for Mapping 2 in Figure 2. 

Comparing now the soft-combined LLRs of the received diversity branches applying 
the constellation rearrangement (Mapping 1+2) and applying the identical mappings 
(Mapping 1 +1 , prior art), it can be observed from Table 3 that the combined mean 
LLR values with applying the constellation rearrangement have a more uniform 
distribution (Magnitudes: 4 x 4A and 4 x 2A instead of 2 x 6A and 6 x 2A). For most 
FEC decoders (e.g. Turbo Codes and Convolutional Codes) this leads to a better 
decoding performance. Investigations have revealed that in particular Turbo 
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encoding/decoding systems exhibit a superior performance. It should be noted, that 
the chosen mappings are non exhaustive and more combinations of mappings 
fulfilling the same requirements can be found. 



I ransrnii 
Diversity Branch 


oyr iiuui 

( u n* fan**} 


Constellation 
Rearrangement 
(Mapping 1+2) 


Prior Art 
No Rearrangement 
(Mapping 1 +1 ) 


Mean 
LLR (i,) 


Mean 
LLR (i 2 ) 


Mean 
LLR (/i) 


Mean 

LLR (i 2 ) 


1 


0Qi0g 2 


-A 


-A 


-A 


-A 




-3A 


A 


-3A 


A 




A 


-A 


A 


-A 


IQ1IQ2 


3A 


A 


3A 


A 


! 2 


0<7iOq 2 


-A 


-3A 


-A 


-A 


0gilQ 2 


-A 


3A 


-3A 


A 


1Q10qf 2 


A 


-A 


A 


-A 


1Qi1Q2 


A 


A 


3A 


A ! 


Combined 1+2 


OQ10Q2 


-2A 


-4A 


-2A 


-2A 


0Qi1qr 2 


-4A 


-4A 


-6A 


2A 


1qri0qr 2 


2A 


-2A 


2A 


-2A 


1<7i1g2 


4A 


2A 


6A 


2A 



Table 3. Mean LLRs (per branch) and combined mean LLRs for bits mapped on the 
in-phase component of the signal constellation for the diversity branches 
when employing Mapping 1 and 2 and when employing 2 times Mapping 1. 



2 nd and further Transmissions : 

In case the 1 st transmission has not been successfully decoded the receiver requests 
a retransmission (2 nd transmission). Assuming for 2 nd transmission also 2 transmit 
diversity branches are available, the 2 additional mappings (mapping 3 and mapping 
4 in Figure 3) are employed to further improve the averaging of the bit reliabilities as 
shown in Table 4. In this example (assuming an equal SNR for all received signals) 
the averaging is performed perfectly after receiving 2 transmit diversity branches 
times 2 transmissions (possibility to employ 4 different mappings - sufficient for 16- 
QAM). Table 4 compares the LLRs with and without applying the proposed 
Constellation Rearrangement. Having a closer look at the combined LLRs, it can be 
seen that with application of the Constellation Rearrangement the magnitude for all 
bit reliabilities results in 6A. 
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It should be noted again, that the chosen mappings are non exhaustive and more 
combinations of mappings fulfilling the same requirements can be found. 



Transmit 
Diversity 
Branch 


Transmission 
Number 


Symbol 


Constellation 
Rearrangement 
(Mapping 1+2+3+4) 


Prior Art 
No Rearrangement 
(Mapping 1+1+1+1) 


(/•igi' 2 g 2 ) 


Mean 
LLR (/i) 


Mean 
LLR (/ 2 ) 


Mean 
LLR (/i) 


Mean 
LLR (i 2 ) 


1 


1 


0qn0g 2 j 


-A 


-A 


-A 


-A 




-3A 


A 


-3A 


A 


1 g-i0g 2 


A 


-A 


A 


-A 


1g-i1g 2 


3A 


A 


3A 


A 


2 


1 


0gi0g 2 


-A 


-3A 


-A 


-A 


0gi1g 2 


-A 


3A 


-3A 


A 


1gi0g 2 


A 


-A 


A 


-A 


1f/l1<72 


A 


A 


3A 


A 


3 


2 


0g-i0g 2 


-A 


-A 


-A 


-A 


0gi1g 2 


-A 


A 


-3A 


A 


1gi0g2 


A 


-3A 


A 


-A 


igiig 2 


A 


3A 


3A 


A 


4 


2 


0gi0g 2 


-3A 


-A 


-A 


-A 


0gi1g2 


-A 


A 


-3A 


A 


1gi0g 2 


3A 


-A 


A 


-A 


igiiga 


A 


A 


3A 


A 


Combined 
1+2+3+4 




0gi0g 2 


-6A 


-6A 


-4A 


-4A 


0gi1g 2 


-6A 


6A 


-12A 


4A 


1gi0g 2 


6A 


-6A 


4A 


-4A 


igiig 2 


6A 


6A 


12A 


4A 



Table 4. Mean LLRs (per branch) and combined mean LLRs for bits mapped on the 
in-phase component of the signal constellation for the diversity branches 
and (re- ) transmissions when employing Mappings 1 to 4 and when 
employing 4 times Mapping 1 . 

If the constellation rearrangement is performed by applying different mapping 
schemes, one would end up in employing a number of different mappings as given in 
Figure 1, Figure 2 and Figure 3. If the identical mapper (e.g. Figure 1) should be kept 
for all transmit diversity branches, e.g. mapping 2 can be obtained from mapping 1 by 
the following operations: 

■ exchange positions of original bits h and / 2 

■ exchange positions of original bits gi and g 2 
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■ logical bit inversion of original bits h and qh 

Alternatively, those bits that end in positions 1 and 2 can also be inverted (resulting in 
a different mapping with an identical bit-reliability characteristics). 

Therefore, the following table provides an example how to obtain mappings 1 to 4 (or 
mappings with equivalent bit reliabilities for h, / 2 , qfi and q 2 ), where the bits always 
refer to the first transmission, and a long dash above a character denotes logical bit 
inversion of that bit: 



Mapping No. 


Interleaver and Inverter 
functionality 


1 




2 




3 




4 





Table 5. Alternative implementation of the Constellation Rearrangement by 
interleaving (intra-symbol interleaving) and logical inversion of bits mapped 
onto the modulation symbols. 

Generally at least 2 different mappings should be employed for N > 1 diversity 
branches, where the order and the selection of the mappings is irrelevant, as long as 
the bit-reliability averaging process, meaning the reduction in differences in bit 
reliabilities) is maintained. 

Preferred realizations in terms of number of employed mappings 

o M-QAM 

■ Employing log 2 (M) different mappings 

■ Employing log 2 (M)/2 different mappings 
o M-PSK 

■ Employing log 2 (M) different mappings 

■ Employing log 2 (/W)/2 different mappings 

■ Employing 2log 2 (/W) different mappings 

The applied signal constellation mappings for modulation at the transmitter and 
demodulation at the receiver need to match for each individual transmit diversity 
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branch. This can be achieved by appropriate signalling of parameters indicating the 
proper mapping or combination of mappings to be applied for the diversity branches 
and HARQ transmissions. Alternatively the definition of the mappings to be applied 
for transmit diversity branches and HARQ transmissions may be system predefined. 

Figure 4 shows an exemplary embodiment of a communication system according to 
the present invention. More specifically, the communication system comprises a 
transmitter 10 and a receiver 20 which communicate through a communication 
channel consisting of a plurality of diversity branches 40A, 40B and 40C. Although 
three diversity branches are illustrated in the figure, it becomes clear to a person 
skilled in the art that an arbitrary number of branches may be chosen. From a data 
source 11, data packets are supplied to a FEC encoder 12, preferably a FEC Turbo 
encoder, where redundancy bits are added to correct errors. The bits output from the 
FEC encoder are subsequently supplied to a mapping unit 13 acting as a modulator 
to output symbols formed according to the applied modulation scheme stored as a 
constellation pattern in a table 15. Subsequently the data symbols are applied to a 
transmission unit 30 for transmission over the branches 40A - C. The receiver 20 
receives the data packets by the receiving unit 35. The bits are then input into a 
demapping unit 21 which acts as a demodulator using the same signal constellation 
pattern stored in the table 15 which was used during the modulation of these bits. 

The demodulated data packets received over one diversity branch are stored in a 
temporary buffer 22 for subsequent combining in a combining unit 23 with the data 
packets received over at least one other diversity branch. 

A retransmission is launched by an automatic repeat request issued by an error 
detector (not shown) with the result that an identical data packet is transmitted from 
the transmitter 10. In the combining unit 23, the previously received erroneous data 
packets are soft-combined with the retransmitted data packets. Then a decoder 
decodes the bits and output a measure for the transmission quality, e.g. the bit-error- 
rate BER. 

As illustrated in figure 5, table 15 stores a plurality of signal constellation patterns 
#0..#n which are selected for the individual transmissions over the individual diversity 
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branches and HARQ transmissions according to a predetermined scheme. The 
scheme, i.e. the sequence of signal constellation patterns used for modulating/- 
demodulating are either pre-stored in the transmitter and the receiver or are signalled 
by transmitter to the receiver prior to usage. 



